The Sharpness of Kuznetsov's O L 1 -error Estimate for Monotone Difference Schemes
نویسنده
چکیده
We derive a lower error bound for monotone diierence schemes to the solution of the linear advection equation with BV initial data. A rigorous analysis shows that for any monotone diierence scheme the lower L 1 error bound is O ?p x , where x is the size of space step.
منابع مشابه
L1 error estimates for difference approximations of degenerate convection-diffusion equations
We analyze monotone finite difference schemes for strongly degenerate convection-diffusion equations in one spatial dimension. These nonlinear equations are well-posed within a class of (discontinuous) entropy solutions. We prove that the L1 error between the approximate and exact solutions is O(Δx1/3), where Δx is the spatial grid parameter. This result should be compared with the classical O(...
متن کاملApproximation Schemes for Monotone Systems of Nonlinear Second Order Partial Differential Equations: Convergence Result and Error Estimate
We consider approximation schemes for monotone systems of fully nonlinear second order partial differential equations. We first prove a general convergence result for monotone, consistent and regular schemes. This result is a generalization to the well known framework of Barles-Souganidis, in the case of scalar nonlinear equation. Our second main result provides the convergence rate of approxim...
متن کاملOn Stability of Discrete Shock Profiles for Conservative Finite Difference Scheme
In this paper conservative nite diierence schemes for scalar conservation laws are studied. Lax-Wendroo (L-W) schemes, Engquist-Osher (E-O) schemes and monotone schemes are models for this study. A weighted L 2 (R)-norm space is constructed to show linear and nonlinear stability of a discrete shock proole connecting two ends (u l ; u r). Existence of discrete shock prooles with small perturbati...
متن کاملar X iv : 0 90 6 . 14 58 v 1 [ m at h . A P ] 8 J un 2 00 9 DIFFERENCE - QUADRATURE SCHEMES FOR NONLINEAR DEGENERATE PARABOLIC INTEGRO - PDE
We derive and analyze monotone difference-quadrature schemes for Bellman equations of controlled Lévy (jump-diffusion) processes. These equations are fully non-linear, degenerate parabolic integro-PDEs interpreted in the sense of viscosity solutions. We propose new “direct” discretizations of the non-local part of the equation that give rise to monotone schemes capable of handling singular Lévy...
متن کاملError bounds for monotone approximation schemes for parabolic Hamilton-Jacobi-Bellman equations
We obtain non-symmetric upper and lower bounds on the rate of convergence of general monotone approximation/numerical schemes for parabolic Hamilton Jacobi Bellman Equations by introducing a new notion of consistency. We apply our general results to various schemes including finite difference schemes, splitting methods and the classical approximation by piecewise constant controls.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007